import java.util.ArrayList;
import java.util.List;

/**
 * @author yan
 * @date 2025/8/1
 */
public class ti118 {
    class Solution {
        public List<List<Integer>> generate(int numRows) {
            int [][]array=new int[numRows][numRows];
            for(int i=0;i<numRows;i++){
                for(int j=0;j<=i;j++){
                    if(j==0||j==i){
                        array[i][j]=1;
                    }else{
                        array[i][j]=array[i-1][j-1]+array[i-1][j];
                    }
                }
            }
            List<List<Integer>> result = new ArrayList<>();
            for(int i=0;i<numRows;i++){
                List<Integer> list = new ArrayList<>();
                for(int j=0;j<=i;j++){
                    list.add(array[i][j]);
                }
                result.add(list);
            }
            return result;
        }
    }

    public static void main(String[] args) {

    }
}
